Fractal Estimation Using Models on Multiscale Trees [Correspondence] - Signal Processing, IEEE Transactions on
نویسندگان
چکیده
In this correspondence, we estimate the Hurst parameter H of fractional Brownian motion (or, by extension, the fractal exponent 9 of stochastic processes having 1/ f +‘-like spectra) by applying a recently introduced multiresolution framework. This framework admits an efficient likelihood function evaluation, allowing us to compute the maximum likelihood estimate of this fractal parameter with relative ease. In addition to yielding results that compare well with other proposed methods, and in contrast with other approaches, our method is directly applicable with, at most, very simple modification in a variety of other contexts including fractal estimation given irregularly sampled data or nonstationary measurement noise and the estimation of fractal parameters for 2-D random fields. Manuscript received February 3, 1995; rcvised November 28, 1995. This work was supported, in part, by the Office of Naval Research under Grant N00014-91 -J-1004, the Advanced Research Projects Agency under Grant F4962O-931-0604, by the Air Force Office of Scientific Research under Grant F49620-95-1-0083, and by an NSERC-67 fellowship of the Natural Sciences and Engineering Research Council of Canada. The associate editor coordinating the review of this paper and approving it for publication was Dr. Petar M. Djuric. The authors are with the Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA. Publisher Item Identifier S l053-587X(96)03060-7. Scale 2
منابع مشابه
Fractal estimation using models on multiscale trees
In this paper we estimate the fractal dimension of stochastic processes with 1/f-like spectra by applying a recently-introduced multiresolution framework. This framework admits an efficient likelihood function evaluation, allowing us to compute the maximum likelihood estimate of this fractal parameter with relative ease. In addition to yielding results that compare well to other proposed method...
متن کاملAn overlapping tree approach to multiscale stochastic modeling and estimation
Recently, a class of multiscale stochastic models has been introduced in which random processes and fields are described by scale-recursive dynamic trees. A major advantage of this framework is that it leads to an extremely efficient, statistically optimal algorithm for least-squares estimation. In certain applications, however, estimates based on the types of multiscale models previously propo...
متن کاملLikelihood calculation for a class of multiscale stochastic models, with application to texture discrimination
A class of multiscale stochastic models based on scale-recursive dynamics on trees has previously been introduced. Theoretical and experimental results have shown that these models provide an extremely rich framework for representing both processes which are intrinsically multiscale, e.g., 1/f processes, as well as 1D Markov processes and 2D Markov random fields. Moreover, efficient optimal est...
متن کاملML parameter estimation of a multiscale stochastic process using the EM algorithm
An algorithm for estimation of the parameters of a multiscale stochastic process based on scale-recursive dynamics on trees is presented. The expectation-maximization algorithm is used to provide maximum likelihood estimates for the general case of a nonhomogeneous tree with no fixed structure for the process dynamics. Experimental results are presented using synthetic data.
متن کاملMultiply-rooted multiscale models for large-scale estimation
Divide-and-conquer or multiscale techniques have become popular for solving large statistical estimation problems. The methods rely on defining a state which conditionally decorrelates the large problem into multiple subproblems, each more straightforward than the original. However this step cannot be carried out for asymptotically large problems since the dimension of the state grows without b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995